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1. Theorems that Are good to know 


A lot of mileage can be gotten from the basic fact that the square of a real number 
a is non-negative. For instance, 
(a+b)? > 0 a? +b? > 2ab 
and we immediately derive the basic Am-Gm inequality. Likewise, consider the famous 


Cauchy — Schwartz — Inequality : o> aZ)(S> b?) > o> ajb;)? 
i i=1 
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To prove the inequality, just note that we can rewrite the RHS-LHS as 
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which, being a sum of squares, is clearly positive. Another way to generalize the Am-Gm 
inequality is the following 


Am-Gm revised: 
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This generalized Am-Gm inequality can be deduced from the classical one easily for 


n a power of 2. For example, applying the classical Am-Gm twice, we get: 


a* + b4+c* +d? > 2(a?b? + cd?) > 4abcd which yields the case of n = 4. For powers of 
2 one can repeat the same trick. For non-powers of 2, the best way to understand the 
above is by a special case of the equally useful 


Hay Fty) > f() 


Jensen’s inequality Suppose f(x) is a continuos function satisfying 

n 
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for all x,y. Then for all ons, f(ai) > nf s : =), 
n 
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The condition f(x) + f(y) => 2f(4%) is known as convexity, and we say that f is a 
convex function. 


To become proficient at Jensen’s, it’s good to know a bunch of convex functions. 
Here are 2 very useful examples. Note that if f(x) is convex, than cf(x) is convex as 
long as c > 0. Negative c aren’t allowed!!! 


1. «” forn >lorn<Oand2>0 


2. —sin(x) forO<a<a 


Here are some more useful generalizations of Am-Gm. 


n n 
Weighted Am-Gm for w; > 0 and x; > 05> Wx; > [2 
i=1 i=l 
Remark 
The weighted Am-Gm inequality is in some sense the most natural and convenient phras- 
ing of Am-Gm. Try proving it (or at least getting the idea of the proof, which is at leas 
as important) by first doing the case of rational weights w;, and then deducing it for 


reals by continuity. 


n n n 
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Holders inequality for a;,b;,0, 8 >0,(S~ai)°(S_ bj)? > (So aP FFF or? 
i=1 
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It is easy to get discouraged by the the generality of Holder’s inequality, but in prac- 
tise it very clean and intuitive, so it’s good to play around with examples so as to get 
comfortable with it. For example, use Holders to prove the following 


Excercise: Prove (a; + d2)(b1 + b2)(c1 + c2) > ((aybic1)3 + (agboc2)3), if all variables 
are positive. 


Power-Mean inequality If x > y > 0,and a), a1,.,a, > 0, then 
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This is actually a generalization of AM-GM, in the limiting case of x = 1,y =0 

No inequality toolbox is complete without knowing Schur’s inequality, which is a 
nice bridge from the Jensen-type inequalities we’ve been studying to rearrangement 
inequalities. 

Schur’s Inequality If a,b,c > 0, then 


a® +b? + c3 + 3abe > a2b + bat a2ct+ Cat b2e+ cb 


An indication that Schur’s is powerful is that it cannot be deduced from Am-Gm, 
due to the ’weak’ term abc on the LHS. It is very instructive to go through the proof 
of Schur’s. To start, break symmetry by saying WLOG, a > b> c. The equation then 
rearranges as 


a(a — b)(a—c) + b(b— c)(b— a) + c(c— a)(c— b) > 0 


but this is clearly true, since every term on the LHS is positive(convince yourself of this!) 
The proof is very short, but these sort of proofs are tricky to come up with, since by 
ordering the variables the symmetry is lost. There are a few general inequalities based 
on the idea of ordering the variables. 


Rearrangement inequality if aj < ag <... <a, and by < bg <... < by and 7 is any 
n 


nm 
permutation of 1,2,...,n then S- a;b; > S- aibn(i) 
i=l i=l 
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(ay + ag +... + Gn)(b1 + be.. + bn) 


Chebychev’s inequality With same assumptions as above, then Se ajb; = 


é nm 
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Chebychev can of course be deduced with n applications of the rearrangement inequal- 
ity. One of the reasons that the above are so powerful is they make no assumptions 
on positivity! 


PROBLEMS 


1. Prove for « > 0, we have x? —3 > —2 


2. Prove that for p,q,r,a,b,c >0,p+q+r=1, 
OUP e Ds ueanote 

3. Prove that for a,b,c,d > 0,abcd = 1, 
++ +d0P>4 

4. Prove that for a; > 0, 


n 


[J + a) = + (a1a2..an)*)”. 
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5. (APMO 2004/5) Prove that if x,y,z > 0 then (2 + x?)(2 + y?)(2+ 27) > 9(ay + 
uz+ az) 


6. Let a1, a@2,..,a, be positive reals with sum 1. Prove that 


G1 Q2 + A903 +... + Gn_14dn < + and determine the cases of equality. 


7. Prove that if a,b,c > 0 with abc = 1 then 


ab be | ac 
a®+b>+ab + b8+c5+be | a®+c®+ac ae 


8. Let a,b,c > 0,a+b+c=1 Prove that 


Jab+c+ Vactb+ Vic+a > 14+ Vact Voct+ Vac 


9. Let a,b,c > 0 Prove that 


1 1 1 1 
a?+b3+abe a ae+c3+abe a b3+c3+abe < abc 


10. (IMO 1975) If a,b, c,d are positive reals, prove that 1 


ide, 
at+tc+d 


a b c 
< arotd + apote + Beta + 
< 2, and all intermediate values are achieved. 
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(RUSSIA 2004) 21,22,...,2%n,n > 3 are positive real numbers with product 1. 
Prove that 
1 


i 
14+21+212%2 + 1+22+%2%3 Ht ae = 1 


HINT: the product 1 condition is annoying. Can you reparametrize and get rid of 
it? 


(Japan 2005/3) Let a,b,c >0,a+b+c=1. Prove that 


aVv1+b—c+bW1+e—a+eV1+a—b<1 


Supppose the real quadratic form Q(x) = S- 44,7042; is non-negative for all real 
ij=l 
numbers 2;,2;. Prove you can write Q(x) as a sum of squares of linear forms. 


(Baltic way 04) Prove that if p,g,r are positive real numbers with product 1, 
then for all natural numbers n we have 


1 1 
prt+qrt+l1 v p?tr™+1 


(Iran 1996)Prove the following inequality for positive real numbers x,y,z: 


(cy+2z+u2)(Gay tg tewp)2i 


(Russia ??) a,b,c,d > 0, prove that 


(ab)? + (cd)? < (a+c+d)3(a+c+b)3 


(Mathlinks) x, y, z > 0, prove 


x Ae y | z 3 x? +y?42? 
Yytz ate ' ety — 2 wytoztyz 


(Baltic way 08) a, b,c oe positive real numbers with a? + b? + c? = 3. Prove that 
Gh eee = > (erro: 

2+b+c2 ' 2+c+a? ! eat — 

(Usamo 00/6) DISCLAIMER: THE FOLLOWING PROBLEM IS CONSIDERED 

TO BE EXTREMELY DIFFICULT! 


If 0 < a, < ao... <a, and 0 < by < bg... < by, then show that 


S > MIN (aja;,bib;) < S > MIN (aibj, bias) 


ay) tJ 


